m 
o 
o 

(N 



oo 
o 



> 
X 



TORIC DEGENERATION OF SCHUBERT VARIETIES 
AND GELFAND-CETLIN POLYTOPES 

MIKHAIL KOGAN AND EZRA MILLER 

Abstract. This note constructs the flat toric degeneration of the manifold Tl n of 
flags in C" from [GL96] as an explicit GIT quotient of the Grobner degeneration 
in [K"M03 . This implies that Schubert varieties degenerate to reduced unions of 
toric varieties, associated to faces indexed by rc-graphs (reduced pipe dreams) in 
the Gel'fand-Cetlin polytope. Our explicit description of the toric degeneration 
of Tin provides a simple explanation of how Gel'fand Cctlin decompositions for 



' irreducible polynomial representations of GL n arise via geometric quantization 



Introduction 



^ . A number of recent developments at the intersection of algebraic geometry and com- 

binatorics have exploited degenerations of certain varieties related to linear algebraic 
groups. Sometimes the varieties involved have been classical flag and Schubert vari- 
ed 1 eties Ko g"00[ IVak03al rVak03bj . and other times they have been closely related affine 
varieties |KM03| RMS03j . In all cases, it has been vital not only to construct an ap- 
^ \ propriate family degenerating the primal variety, but also to identify combinatorially 
all components occurring in the degenerate limit. Indeed, this is what geometrically 
produces (or reproduces) various combinatorial formulae (for classical objects such 
as Littlewood-Richardson coefficients |Ful97j . or for universally defined polynomials 
discovered more recently |LS82al ILS82bl IFul991 IBPM IBuc02p : components of the 
special fiber correspond to combinatorial summands in the desired formula. 

Independently motivated degenerations of similar flavors have appeared in areas 
related to representation theory, particularly standard monomial theory [GL96 ( ChiOO, 
ICal02j . The primal varieties there have been generalized flag and Schubert varieties in 
arbitrary type, with the limiting fibers being toric varieties, or reduced unions thereof. 

Our goal in this note is to create a single geometric framework relating some of the 
more natural degenerations above. To this end, we express the flat toric degeneration 
of the manifold Tin of flags in C n from GL96], which is a special case of the degen- 



erations in |Cal02j . as a quotient of the Grobner degeneration of n x n matrices M n 
in |KM03j . The quotient is constructed by deforming the action of the lower trian- 
gular matrices B C GL n on the space M n of matrices. More precisely, we construct 
an explicit action of B on M n x C and define the GIT quotient B\(M n x C), which 
is the total family T of the desired degeneration and still fibers over the line C. 

This degeneration can also be thought of simply as a Pliicker embedding of the 
Grobner degeneration from |KM03j . The closure of the image of this embedding is 
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the family T of projective varieties over the affine line C, whose fiber T(\) over 1 6 C 
is the flag variety Tl n , and whose fiber .F(O) over € C is the toric variety associated 
to the Gel'fand-Cetlin polytope from representation theory |GC50l IGS83J. 

Two consequences result from our explicit description of the family T. First, 
since T is derived from Grobner degeneration, it induces a subfamily degenerating 
every Schubert variety in Tl n . Therefore — and this is the main point — applying the 
combinatorial characterization of degenerated matrix Schubert varieties in [KM03J, 
we characterize in Theorem |H] which faces of the Gel'fand-Cetlin toric variety occur 
in degenerate Schubert varieties of Tl n . Namely, these faces correspond by KogOO 
to combinatorial diagrams called rc-graphs (or reduced pipe dreams) FK96b, BB93J. 

Our second consequence is a simple explanation (Section |5J) for how the classical 
Gel'fand-Cetlin decomposition of irreducible polynomial representations of GL n into 
one-dimensional weight spaces arises geometrically from toric degeneration T of the 
flag manifold. The idea is to think of Gel'fand-Cetlin decomposition as geometric 
quantization on the total space of the family JF, directly extending the manner in 
which the Borel-Weil theorem is geometric quantization at the fiber Ti n = ^(l). 
The point is that sections of line bundles over !F£ n , which constitute irreducible 
representations of GL n by Borel-Weil, canonically acquire at the special fiber of T 
an action of the torus densely embedded in the toric variety 3^(0). This produces a 
basis for sections over Tl n indexed by integer points of the Gel'fand-Cetlin polytope. 

The methods in this note can be extended to partial flag manifolds in type A, but 
we believe the most exciting prospects for future research lie in extensions to other 
types. In particular, |GL96j and |Cal02j describe a number of degenerations of gen- 
eralized flag varieties to toric varieties. Under these degenerations, Schubert varieties 
become unions of toric subvarieties. In "nice" cases |Lit98j (this is a technical term), 
the degenerate toric variety has an easily described moment polytope, in terms of 
generalizations of Gel'fand-Cetlin patterns. Identification of the components in de- 
generations of Schubert varieties could therefore provide arbitrary-type combinatorial 
generalizations of pipe dreams, such as those suggested by |FK96aj in type B. 

The approach of degenerating generalized flag manifolds P\G instead of degen- 
erating groups G sidesteps the use of an equivariant partial compactification of G 
to a vector space, which is suggested by KM03J, but is something we do not know 
how to do for arbitrary linear algebraic groups. Furthermore, one should be able to 
obtain positive combinatorial formulae for Schubert classes in arbitrary type (though 
perhaps not a definition of Schubert polynomial) by summing over components in 
torically degenerated Schubert varieties. The shapes taken by such combinatorial for- 
mulae would echo the manner in which [KogOO geometrically decomposes Schubert 
classes, agreeing with the combinatorially positive formula in |BJS93l FS94] for the 
Schubert polynomials of Lascoux and Schiitzenberger |LS82aj . 



Part of our purpose in writing this note was to make toric degenerations of flag and 
Schubert varieties as in |GL96t IChiOOt ICal02j accessible to an audience unaccustomed 
to specialized language surrounding arbitrary finite type root systems and standard 
monomial theory. In particular, we thought it important to include an equivalent 
characterization of the family T in the language of sagbi bases (Theorem whose 
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elementary definition and properties we review in Section 121 This version of the toric 
degeneration of Tl n is implicit in [GL96J, but so much so as to be difficult to locate. 
In addition, although the identification of the limiting fiber Ti^S) as the Gel'fand- 
Cetlin toric variety can be derived using results of [Cal02j and [Lit98j, we include the 
appropriate combinatorial arguments for the reader's convenience (Section EJ). 

Organization. Our deformation of the Borel action on M n is constructed in Sec- 
tion Then Section |21 uses the results of jGL96j to show that the quotient T 



B\(M n x C) is a flat family. Section Improves that the zero fiber of T is the Gel'fand- 
Cetlin toric variety. The connection to [KM03 is exhibited in Section 0] by explaining 
how Schubert varieties behave inside of T . The final section deals with geomet- 
ric quantization of the degeneration, by analyzing sections of line bundles over the 
family J 7 , thereby constructing Gel'fand-Cetlin decompositions geometrically. 

1. Degenerating the Borel action 

Thinking about GL n as a subset ofnxn matrices M n allows us to think about the 
flag manifold Tl n = B\GL n as a GIT quotient of M n by B whose precise definition 
is given in Section |21 In this section we construct a degeneration of the action of B 
on M n , and in the next section we explain what happens to the GIT quotient under 
this degeneration. 

The group (GL n ) n has a left action on M n columnwise: if Z E M n has columns 
Zi,...,Z n , then 7 = (71, . . . , j n ) E {GL n ) n acts via 

(1) jZ = matrix with columns j\Zi, . . . , ^ n Z n . 

The torus of (GL n ) n under the left action coincides with the standard torus inside 
GL(M n ), scaling separately each entry of any given matrix. 

Let .Ba C (GL n ) n be the image of the lower triangular Borel subgroup B C GL n 
under the n-fold diagonal embedding in (GL n ) n , so B& = {(b, . . . ,b) \ b E B}. 

For every one-parameter subgroup T = C* inside the torus of (GL n ) n consisting 
of sequences of diagonal matrices, denote by f E T the element corresponding to the 
complex number r E C*. Given a matrix uj = (u>ij) of integers, let the one-parameter 
subgroup T(u) consist of sequences of diagonal matrices, with the j th component of f 
being the diagonal matrix fj = diag(r WlJ , . . . , r Wnj ) for the j th column of uj. 

For the rest of the paper, fix the matrix u whose entries equal 

, 2 \ u ij = ?> n ~ l ~ j if i + j < n, 

and Uij = if % + j > n. 

For instance, when n = 5, we get the following 5x5 matrix: 

~27 9 3 1 " 
9 3 10 



CO 



3 10 
1 




Consider the family B* C B n x C* of subgroups of B n with fiber 
(3) B(t) = f^BAf 
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over r G C*, where f lies in the one-parameter subgroup T{oS) corresponding to uj. 
When n — 5, for instance, this multiplies the entries in B n by powers of r as follows. 
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The family B* extends to a family over all of C: 

Definition 1. The family B C B n x C has fiber B(t) over r G C*, and fiber 5(0) 
consisting of sequences (pi, ... , b n ) G B n , where bj is obtained from the matrix b n by 
setting to all entries in columns 1, . . . , n — j strictly below the main diagonal. 

When n = 5, elements in the special fiber B(0) look heuristically like: 

/ 

V 



fe L 

b b 



b 

b b 
b b b 




Lemma 2. There is a canonical algebraic group isomorphism B x C 
Proof. Use that B 



B over C. 



is now by (j3J), sending b^ to t 1 6 



Ba by sending b \— > 6a = (6, • • • , b) . For t/0 the isomorphism 
at. For r = 0, the map sets to all entries in 
columns 1, . . . , n — j strictly below the main diagonal in the j th entry of (b, . . . , b). 

Elementary computation shows that if b is a lower triangular matrix, then the 
matrix f~bfj has no negative powers of r, and setting r to has the effect of setting 
to all entries in columns 1, . . . , n—j strictly below the main diagonal of b. Hence the 
t = case above really is obtained from the r^O case by taking limits as r — > 0. □ 

The family B of groups acts fiberwise on M n x C, but Lemma El allows us to view 
this fiberwise action as a single action of B on the total space M n x C. The actions on 
all fibers M n x r are isomorphic for r G C*, in the sense that the map Z x 1 i— > r~ x Z x r 
identifies M n x 1 with M n x r equivariantly with respect to the actions of B on the 
fibers over 1 and r. However, when r equals zero, B acts on the j th column as the 
product of an n — j dimensional torus (in the upper-left corner) and a smaller Borel 
group with j columns (in the lower-right corner). 

The action of B = B(0) on M n x commutes with an Q) dimensional torus action, 
which scales all entries lying strictly above the main antidiagonal in each nxn matrix. 
We shall see that this torus acts on the degenerated Ti n to make it a toric variety. 



2. Degeneration of Plucker coordinates 

Degenerating the action of B on M n via the action of B x C in Lemma 121 on M n x C 
induces a degeneration of the GIT quotient of M n by B. Using the results of Gonciulea 
and Lakshmibai [GL96J, we show that the GIT quotient B\(M n x C), when defined 
appropriately, flatly degenerates the flag manifold Tl n to a toric variety. 

Let U be the lower triangular matrices with l's on the diagonal (the unipotent 
radical of B). As can be done in the general setting of B actions, we define the GIT 
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quotient of M n by B to be the "multiple Proj" of the ring of [/-invariant functions 
on M n . Let us be more precise in the present case. 

For a subset J C {1, . . . ,n} of size k, define Aj(Z) to be the minor of an n x n 
matrix Z whose columns are given by the set J and whose rows 1 , . . . , k are top- 
justified. Writing C[z] with z = (^-)" - =1 for the coordinate ring of M n , the set of 
Pliicker coordinates consists of all minors having the form 

Pj = Aj(n x n matrix of variables z). 

They generate the ring C[p] C C[z] of U invariant functions on M n . This invariant 
ring C[p] can be expressed quotient 

qx 1 ] ® • • • <g> c[x n ] -» c[p] 

of the tensor product over C of n polynomial rings C[x fc ], where x fc is a set of vari- 
ables xj indexed by the size k subsets of {1, . . . , n}. Thus the spectrum of C[p] is a 
subvariety of /\* C n . This gives rise to the multiple Proj of C[p], by which we mean 
the corresponding subscheme of Ylk=i ^( A ^"O = YYk=i Proj(C[x fe ]). This Pliicker 
embedding of the flag manifold Tt n is the GIT quotient of M n by B. 

Now let us turn to the GIT quotient of M n x C by the action of B constructed 
in the previous section. In this context, we are thinking of M n x C as a (trivial) 
family over C, and we wish to quotient out by the fiberwise action of the family B 
of groups parametrized by C. By definition, this GIT quotient is the multiple Proj 
of the C[t]-algebra of [/-invariant functions on M n x C. To describe some of these 
invariant functions, we need a preliminary result. 

Think of the matrix u as a weighting on the coordinate ring C[z] of M n under 
which each variable z y - has weight U{j. Also, let Ai t j take the minor with rows / and 
columns J. The antidiagonal of such a minor is the product of all entries along the 
main antidiagonal in the corresponding square matrix. 

Lemma 3. // every variable dividing the antidiagonal term of the minor Aj y j(Z) in 
the generic matrix Z lies on or above the main antidiagonal of Z, then the unique 
z-monomial in A/ i j(Z) with the lowest weight is its antidiagonal term. 

Proof. It suffices to prove the lemma when / and J have cardinality 2, because every 
z-monomial in each minor can be made into the antidiagonal term by successively 
replacing 2x2 diagonals with 2x2 antidiagonals. In the 2x2 case, let I = {i, i + k} 
and J = {j, j + £} with i, j,k,£ > 1. The weights on the two terms in Aj t j(Z) satisfy 

<jn—i—j _|_ ^n—i—k—j—i ^ <jn—i—k—j _|_ <jn—i~j—l 

which proves the lemma. □ 

Denote by t the n-tuple ofnxn diagonal matrices whose j th diagonal entry in the 
i th matrix is t^ , and define tZ for t = 7 as in (0) for the matrix Z of variables. In 
addition, for J = {ji, ■ ■ ■ ,jk}, let 

k 

i=l 
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be the sum of weights along the antidiagonal of the square submatrix in rows 1, . . . , k 
and columns J of u. Then, as an immediate consequence of Lemma El we conclude 
that the polynomials 

(4) qj = t- u >Aj{tZ) 

are [/-invariants in C[z,£] under the action of B resulting from LemmaEl The power 
p rec i se iy makes the antidiagonal term of qj have coefficient ±1. 

Definition 4. Define the family T inside the product YYk=i P( ^-- n ) x ^ over the line 
C = Spec(C[£]) as the multiple Proj of the subalgebra C[qj \ J C {1, . . . , n}} of C[z, t]. 

We wish to state the main result in this section in terms of sagbi bases. Re- 
call that a term order on C[z] is a multiplicative total order on monomials with 
1 G C[z] being smaller than any other monomial; see |Eis95[ Chapter 15]. A set 
{fx, . . . , f r } C C[z] is a sagbi basis if the initial term in(/) of every polynomial / in 
the subalgebra C[/i, . . . , f r ] lies inside the initial subalgebra generated by the initial 
terms in(/i), . . . , in(/ r ). The initial subalgebra is generated by monomials, so its mul- 
tiple Proj is a toric variety. Choosing a weight order inducing the given term order 
[Eis95, Chapter 15] allows us to express the original algebra and its initial algebra as 
the fibers over and 1 of a flat family of subalgebras of C[z]. In fact, {fi, ■ ■ ■ , f r } 
form a sagbi basis if and only if this degeneration to the initial subalgebra is flat. 

The terms orders on the coordinate ring C[z] of M n that interest us are antidiagonal 
and diagonal. By definition, the leading term of any minor in the matrix of variables 
under an (anti) diagonal term order is its ( ant i) diagonal term, namely the product of 
all entries on the (anti) diagonal of the corresponding square submatrix. Initial terms 
of polynomials other than minors will not be important in what follows. 

Theorem 5. The polynomials qj from O) generate the C[t]-algebra of U -invariant 
functions inside C[z,t], so T is the GIT quotient family B\(M n x C) flatly degen- 
erating the flag manifold Tt n = to a toric variety .F(O). In fact, the Pliicker 
coordinates pj constitute a sagbi basis for any diagonal or antidiagonal term order. 

Proof. The second sentence implies the first; to show this, we may as well assume by 
symmetry (reflecting left-to-right) that the term order is antidiagonal. 

Setting t = 1 in Q obviously yields the Pliicker coordinates pj. Therefore the 
polynomials q,j generate the [/-invariants in Cfz,^ 1 ] over the coordinate ring C[t ] 
of C*, because the Pliicker coordinates pj generate the [/-invariants over t = 1, and the 
family of [/-invariants is trivial by scaling outside t = 0. Intersecting the [/-invariants 
in C[z, t ±l ] with C[z, t] yields [/-invariants in C[z, t], because a polynomial function on 
M n x C is [/-invariant if and only if its restriction to M n x C* is. Therefore, we must 
show that the polynomials qj generate as a C[t] algebra the intersection with C[z, t] 
of the subalgebra they generate inside C[z, t ±x ]. This follows from the sagbi property. 

For the proof of the second sentence, we assume the term order is diagonal, to agree 
with jGl.i)(i\ Let H be the set of all subsets of {1, . . . , n}. Following |GL96j . define 
a partial order on H as follows. For I = {ii < • • • < z&} and J — {ji < ■ ■ • < je} set 

I > J <^=^ k < £ and i s > j s for 1 < s < k. 
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This makes H a distributive lattice. It is shown in |GL96| that if k < £, then the 
meet and join of I and J are characterized by 

I A J = (mm(i 1 ,j 1 ),...,mm(i k ,j k ),j £+l ,...J £ ) 

and IV J = (max(ii, ji), . . . ,max(i k , j k )). 

In the degeneration from Xil.9(ii Theorems 5.2 and 10.6], the fiber over 1 equals the 



subalgebra of C[z] generated by Pliicker coordinates. The initial algebra in [GL96J 
maps surjectively onto the 'diagonal' semigroup algebra generated by he diagonals, 
because the degenerated Pliicker relations xixj — xmj^/vj in [GL96] hold on di- 
agonals of Pliicker coordinates. But the initial algebra in |GL96| and the diagonal 
semigroup algebra are integral domains of equal Krull dimension so the surjec- 

tion must be an isomorphism. It follows that the diagonal semigroup algebra has the 
same Hilbert series as the Pliicker algebra, by flatness of the degeneration in [£*TL96j. 
Since the diagonal semigroup algebra is certainly contained inside the initial algebra, 
whose Hilbert series equals that of the Pliicker algebra by flatness again, the diagonal 
semigroup algebra must equal the initial algebra. □ 

Remark 6. For each nonzero r, the fiber T{t) equals B(r)\GL n (T), where GL n (r) is 
the set of n x n matrices Z with nonzero r-determinant det(fZ). When r = 0, we can 
define GL n (0) as the set of matrices with nonzero entries along the antidiagonal. The 
quotient B(0)\GL n (0) is still well defined, but no longer equal to ^"(0): geometrically, 
under the zeroth Pliicker map, whose coordinates are obtained by setting t = in (fl|) . 
the variety GL n (0) has image equal to an open cell inside the toric variety J-"{0). □ 

3. Gel'fand-Cetlin polytopes 

Next we show that the zero fiber JF(0) is the toric variety associated to a Gel'fand- 
Cetlin polytope, defined as follows. Let A = (Ai > ■ ■ ■ > A n ) be a nonincreasing 
sequence of nonnegative integers. An array A = (Xij) i+ j< n+ i of real numbers is a 
Gel'fand-Cetlin pattern for A if A i; i = Aj for alH = 1, . . . , n, and Ajj > Xij+i > Aj+ij 
for i,j — l,...,n. Equivalently, entries in Gel'fand-Cetlin patterns A decrease in the 
directions indicated by the arrows in diagram below, whose left column is A: 

Ai,i — > Ai ; 2 — > Ai ; 3 —>•••• 
I / I / 

A2,l ~~ > ^2,2 — > ■ • • 

(5) I / 

-^3,1 — > • • • 
I 



The Gel'fand-Cetlin polytope P\ is the convex hull of all integer Gel'fand-Cetlin pat- 
terns for A. This polytope defines the Gel'fand-Cetlin toric variety together with its 
projective embedding. For background on toric varieties, see |Ful93j . 

Set a k = Afe — \ k+ \ for k = 1, . . . , n, where by convention A n+ i = 0, and assume 
a k > 1 for all k. Recall that we expressed the flag manifold Tt n as a sub variety of the 
product Pi x ■ ■ • x P n , where = P(/\ fc C n ). Since all a k are strictly positive, the 



MIKHAIL KOGAN AND EZRA MILLER 



integer sequence a = (aj, . . . , a n ) corresponds to a choice of very ample line bundle 
Ojri n {?L) on J-£ n , namely the result of tensoring together the pullbacks of the bundles 
Op 1 (ai), . . . , Cp n (a n ) to Tt n . In fact, we get a choice of very ample line bundle Op{a) 
on the entire family T from Definition HJ to get an embedding of the family 

(6) f^F A xC where P A = P(®£ =1 Sym afc (/\ fc C n )) . 

The image of the zero fiber TifS) is a toric variety projectively embedded inside Pa 
by a line bundle CV( )(a). 

Let oli be the exponent vector on the antidiagonal monomial of the Pliicker coor- 

2 

dinate pj. Such exponent vectors are elements in Z™ that look, for example, like 
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The vector space of global sections of (9jF(o)(a) decomposes into a multiplicity-one 
direct sum of weight spaces. The set of weights occurring in this decomposition is 

(7) Y A = {sums a i i n which of the indices I C {1, . . . , n} have size kj. 

Proposition 7. The projective embedding !F(0) — > Pa is the projective embedding of 
the Gel'fand-Cetlin toric variety associated to the polytope P\. 

Proof. By standard results about projective embeddings of toric varieties |Ful93j . it 
suffices to identify Pa with the convex hull conv(TA) of all points in T\. This we shall 
prove for all A, not just those producing strictly positive oi, . . . , a n . 

Denote the set of integer points of the polytope P\ by ITa. Then II a sits inside an 



n(n—l) 



and P\ 



integer lattice of rank 

We claim that the linear map <fi : Z r 

provides a bijection between Ta 
conv(TA) with Pa. 



conv(IlA). 

n(n — 1) 

— > Z 2 given by 



+ ■ • • + a. 



i,n+l—i 



To check this, consider the map tp '■ Z 



and I1a, implying the required identification of 
Z™ 2 given by 



n(n — 1) 



Notice that the composite maps 0o<0 and ifjocfi are identities on ITa and Ta respectively. 
It remains to check (f>{T\) C Yl x and C Ta; these are simple exercises in linear 

algebra that go as follows. 

To check 4>(T\) C IIa, consider an element a = aj of T\. The A^i coordinate 
of 4>(a) is the sum of all a's in row i, and this equals a« + • • • + a n = Aj, which is 
the number of indices / of size at least i. The X it j coordinate of <p(a) is the sum of 
the a's in the horizontal strip between a^j and the antidiagonal. This is not greater 
than Aj_ij, which is the sum of the one-longer horizontal strip starting at Oj-ij- On 
the other hand, \j is at least \ i _ x ^+x- Indeed, Aj_i J+ i is the sum of the entries in the 
horizontal strip of the same length as for Ajj, but shifted down one row and moved 
one column to the left. Since a is the sum of a/s, the sum of entries for Aj-ij+i is 



at most that for Xij. Thus 0(T\) is a subset of II> 
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Conversely, given a Gel'fand-Cetlin pattern A for A we need to show that can 
be written as a sum ctj. (It will follow immediately that there are indices / 
of cardinality k, since the number of indices of cardinality at least k must be A/..) 
Derive a pattern A' from A by decreasing the last nonzero entry Xk,% k in each row 
by 1. Then A' is still a Gel'fand-Cetlin pattern. At the same time it is clear that 
ift(A) = ifj(A') + otj for the set I = {i\ > . . . > where row £ of A is not zero but 
row £ + 1 of A is zero. Induction on the sum of the entries in Gel'fand-Cetlin patterns 
finishes the proof. □ 

4. Degenerating Schubert varieties 

In this section we present our main theorem, which says that Schubert varieties 
degenerate inside the family T to unions of toric subvarieties given by rc-faces of the 
Gel'fand-Cetlin polytope. First, we must review the combinatorics involved. 

Consider a finite subset R of {1, . . . , n} X {1 . . . , n} and think of it as a network of 
pipes, which intersect at each (i, j) G R and do not intersect otherwise. Such subsets 
are called diagrams (but are also known as pipe dreams). For example, see Figure H 

12 3 4 

i-UUU 

2- 




3- 
4- 
5- 

FlGURE 1. Diagrams that are given by {(2, 1), (2, 2), (2, 3), (3, 1), (3, 2)}, 
{(1, 2), (2, 1), (2, 2), (3, 1)} and {(1, 1), (1,4), (2, 1), (2, 2)}. 

Associate to each diagram R the permutation wr G S n such that the pipe entering 
row i exits column wr{i). For example, the permutations associated to the diagrams 
from Figure ^are 15423, 14235 and 21534. The diagram R is an rc-graph (or reduced 
pipe dream) if no two strands intersect twice. The first and the third diagrams from 
Figure E] are rc-graphs, while the second one is not. These diagrams were originally 
introduced in |FK96bj . They index the monomials in Schubert polynomials the same 
way that semistandard Young tableaux index monomials in Schur polynomials; see 
[BJS93], jFSMj and |FK96bj for details. 

For an rc-graph R, let 

• L R be the coordinate subspace of M n consisting of all matrices whose coordi- 



nates Zij are zero for every crossing (i,j) G R; 



A,; 



• Fr be the rc-face of the Gel'fand-Cetlin polytope given by setting A it j 
for each G R; and 

• Tr be the rc-toric subvariety of the Gel'fand-Cetlin toric variety with face Fr. 

Next let us review some geometric ingredients for our main theorem and its proof. 
For a permutation w G S n , the Schubert determinantal ideal I w C C[z], defined by 
Fulton in |Ful92j . is generated by all minors of size 1 + w qp in the top left q x p 
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submatrix Z pxq of Z = (zij) for all q,p, where w qp is the number of i < q such that 
w(i) < p. The matrix Schubert variety for w JKM03J is by definition the zero set X w 
of I w . We denote by X w C JF^ n the Schubert variety obtained by projecting X^flGL™ 
to JFi? n . This Schubert variety is the closure in Tl n of the B + orbit through the 
coset Bw, where the permutation matrix w has its nonzero entries at (i,w(i)), and B + 
is the Borel group of upper triangular matrices acting on the right of Ti n = B\GL n . 

In general, a flat family degenerating a variety Y does not induce degenerations 
on its subvarieties. However, Grobner and sagbi degenerations of Y are canonically 
isomorphic to trivial families over C* . Any subvariety of Y defines an (isomorphically 
trivial) subfamily over C*, and hence a flat subfamily over all of C by taking the 
closure of this subfamily. 

Theorem 8. The quotient family JF = B\(M n x C) induces flat degenerations of 
Schubert subvarieties X w of the complete flag manifold J 7 £ n = to reduced unions 
[J w (r) =w Tr of toric subvarieties of the Gel'fand-Cetlin toric variety .F(O). 

Proof. It was shown in [KM03J that the minors generating I w constitute a Grobner ba- 
sis for any antidiagonal term order, and hence define a Grobner degeneration of X w . 
Moreover, it was shown that any such degeneration — in particular (by Lemma |3J) 
the one given by u — degenerates the matrix Schubert variety X w to the reduced 
union \J W ^ =W Lr of rc-subspaces for w inside M n . The image of the total space of 
this Grobner degeneration under the family of Plucker embeddings given by coordi- 
nates (0} equals our family T by Theorem |S| On the other hand, the closure of the 
image of an rc-subspace L R under the degenerated Plucker map obtained by setting 
t = in (jlj) equals the corresponding rc-toric subvariety Tr by definition. □ 

The argument in the proof can be summarized as: the GIT quotient by B of the 
Grobner degeneration in |KM03j equals the sagbi degeneration in Theorem |HJ 

Remark 9. The Schubert variety X w C Tt n equals the intersection of the embedded 
subvariety Tl n C Yl P( ^-"O w ith a set of hyperplanes, one hyperplane pi = for 
each subset / = . . . , if.} satisfying k > Wk ;ik , where Wk,i k is the number of i < k 
with w(i) < ik- Intersecting the family JF with the same set of hyperplanes produces 
the degeneration of X w in Theorem |HJ □ 

Remark 10. Using the involution on Ti n that switches the Plucker coordinate pi 
with pj, where I is the complement of J, it can be shown that opposite Schubert 
varieties degenerate to unions of toric subvarieties associated to opposite rc-walls of 
the Gel'fand-Cetlin polytope. □ 

5. Gel'fand-Cetlin decomposition 

This final section gives a geometric construction of the Gel'fand-Cetlin basis of an 
irreducible GL n representation, by extending the Borel- Weil construction to the whole 
family T . Our proof logically depends only on the Borel- Weil theorem. To introduce 
notation, we begin by reviewing the construction of Gel'fand and Cetlin |GC50j . 

For a dominant weight A of GL n , which by definition is a decreasing sequence 
(Ai > ■ • • > An) of positive integers, let V x be the irreducible representation of GL n 
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with highest weight A. For n > i > 1 identify GLi with the subgroup of GL n sitting 
in the bottom right i x i corner. As a GL n _i representation, V x breaks up into a 
direct sum of irreducible components 

(8) V x = 0^, 

where the dominant weight /i = (fa > ■ ■ ■ > fa-i) of GL n _ x satisfies n -< A if 

Ai > fa > A 2 > fa > A 3 > ■ ■ ■ > Hn-i > K, 
so fi interpolates between A. Iterating defines partial Gel'fand-Cetlin decompositions 

(9) V x = 0^ Al 

of V x into irreducible components for the action of GLi, where A* runs through chains 
(A y A™ -1 y ■ ■ ■ y A 1 ) with X j being a weight of GLj. Gel'fand and Cetlin studied 
the decomposition of V x as a direct sum of one-dimensional subspaces V A , one for 
each chain A = (A >- A n_1 >-•••>- A 1 ). By definition, A lies in 11^, the set of integer 
Gel'fand-Cetlin patterns for A. Hence we have the Gel'fand-Cetlin decomposition 

(10) V x = V A . 

Aen A 

For a weight A, consider the very ample line bundle C = Op (a) from Section El over 
the family T . Let C x be the restriction of this line bundle to the fiber over r G C. 
The Borel-Weil theorem states that the representation V x with highest weight A is 
isomorphic to the space of algebraic sections of C x as a representation of GL n : 

(11) V x = T(C X ). 

At the same time, we have already seen that the space T(C X ) of sections over the 
toric variety ^"(0) carries an action of a torus T of dimension (™) under which T(C X ) 
decomposes into one-dimensional weight spaces. Think of T as the product of one- 
dimensional tori T(j for i + j<n, each of which acts on M n by scaling the (i,j) entry, 
which lies strictly above the main antidiagonal. The weight spaces for the action of T 
on r(£ x ) are indexed by the set T\ from (0) in Sectional In other words, 

(12) T(C X ) = 0C 4 , 

AeT A 

where C A is a complex line on which T acts with weight A. 

Let Tij be the one-dimensional torus scaling simultaneously the entries of an n x n 
matrix in row i, between column j + 1 and the antidiagonal column n + 1 — i. Then 
T can be thought of as the product of all tori Ty with i + j < n. Under this direct 
product decomposition of T, the discussion in the proof of Proposition [7| identifying 
Ta with Tlx implies the weight space decomposition 



(13) 



r(4) = 0c A , 

Aen A 
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The weight space decompositions ()12j) and are of course the same, and the two 
indexings correspond to two different choices of bases of the weight lattice of T. 

The family T is projective over the affine complex line Spec(C[£]), so the algebraic 
sections T(£ A ) form a finitely generated module over the coordinate ring C[t] of the 
base. The localization T(£ A ) ®c[t] Cft 1 *" 1 ] is a finitely generated free module over the 
coordinate ring C[t ±:L ] of the complement of G C, by triviality of the family T 
outside the fiber over 0, and invariance of the vector space dimension of r(£ A ) as a 
function of r. On the other hand, dimcr(£ A ) = dinic(£ A ) for r ^ 0; indeed, both 
dimensions equal the number of lattice points in the Gel'fand-Cetlin polytope P\, 
by (fTUj). (JTTJ), and (fT5|). Hence we get the following. 

Proposition 11. T(£ A ) is free overC[t], and possesses a C[t]-basis of sections each 
of which is equivariant for the action of the n- dimensional diagonal torus in GL n . 
Restricting this basis to the and 1 fibers results in a torus- equivariant isomorphism 



$ : r(£ A ; 



c A = r(£. 



Aen> 



To understand the map $ in terms of the inductive construction of Gel'fand and 
Cetlin, we present a construction of an n-parameter family extending T. Let u)\ be 
the n x n matrix whose i th column has entries uu , . . . , u n i and whose other columns 
are zero (the integers u>ij are defined in (J2J). Write T(ui) for the one parameter 
subgroup of the torus of B n associated to Ui, and denote by fj the element of T(uji) 
corresponding to the complex number Tj. Define the family 



Bin, 



. in 



f- 1 



B A n 



■Tn 



of subgroups of B n . This family extends to zero values of Tj and defines an action 
of B on M n x C n as in Lemma 121 

Definition 12. The n-parameter family T = B\(M n x C n ) is the degeneration in 
stages. Denote by Ti its fiber over the point (0, . . . , 0, 1 . . . , 1) with i entries equal to 1. 

Observe that JF„ = Tl n is the flag manifold, and JF is the Gel'fand-Cetlin toric 
variety by Theorem |HJ 

Let Tj be the torus T n _i x • • ■ x Tj with Tj = T lri -j x ■ ■ -xTj, n _j, and set Gj = GLj, 
thought of in the bottom right corner again. For the n = 5 example of Tj, each torus 
Tj scales the entries by its one-parameter subgroups Tjj in the indicated locations: 



T 4 : 





Tn 




T 2 i I 




T31 | 




T 4 i| 



n 



T12 



T22 



T32T 



To 





T13 




Taaj 




Each fiber Ti carries the action of the group Gj x Tj. Moreover, for each i, a subfamily 
of T degenerates Ti to T-i flatly and Gj_i x Tj invariantly. 

Associate to each dominant weight A the very ample line bundle C x over T, as we 
did for the family T. Then, as in (JHJ) for T, we get an embedding of T into Pa x C n . 
Let V x be the space of algebraic sections of the restriction of the line bundle C x 
to T, treated as a representation of Gj x Tj. Since T degenerates to T^i flatly and 



TORIC DEGENERATION OF SCHUBERT VARIETIES 



13 



Gj_i x Tj invariantly, there are Gj_i x Tj invariant isomorphisms $j : V x — > V j t 1 
for i = l,...,n. These are analogous to the isomorphism $ from Proposition fTTl 
and constructed geometrically in the same way. In fact $ equals the composition 

$1 o • ■ ■ o $„, or equivalents $ : V x = V x V x _ t % V x . 

In what follows, we write for the set of integer patterns 

A t = (\y A"" 1 > >- A*), 

with A J being a weakly decreasing sequence of j nonnegative integers. For each 
pattern Aj 6 II A (z), let be the irreducible representation of Gj with highest 
weight A\ and declare the torus Tj to act on every vector in with weight Aj. 

Theorem 13. The sections V x of the line bundle C x over the fiber Ti of the degen- 
eration in stages decomposes into irreducible components for Gj x Tj as 

(14) V x = Vf% 

Ai€n A (i) 

so V x = K 1 o ■ ■ ■ ^7+i( V h 
Aien A (i) 

is a partial Gel'fand-Cetlin decomposition. Thus the Gel'fand-Cetlin decomposition is 

V x = $- 1 (C A ). 
Aen x 

Proof. It is enough to assume (|14|) is proved for i, and then prove it for i — 1. Let 
Aj_i i — > Aj be the map IIx(i — 1) — > IIa(z) forgetting A 1-1 . Since $j is Gj_i equivariant, 
we get a decomposition of into irreducible components under Gj_i: 

v& = © © 

Ai_ien A (i-i) A,_i^Ai 

It remains to show that 7j_i acts on each irreducible V x ' 1 with weight A* -1 . 

After the identification of V x with T(C X ), every highest weight vector of the Gj_i 
action on V x can be thought of as a monomial Y\pi in Plucker coordinates for sub- 
sets I whose columns in the range n — i + 2, . . . , n are left justified. (These are the 
monomials invariant with respect to the right action of U^i 1 , the upper triangular ma- 
trices inside Gj_i with l's on the diagonal.) Now simply note that the weight of Tj_i 
on such a monomial coincides with the weight of the diagonal torus in Gj_i. □ 

Acknowledgements. Both authors thank Allen Knutson for numerous useful dis- 
cussions. In particular, it was he who first suggested to us that the flag manifold 
could be degenerated to the Gel'fand-Cetlin toric variety, in stages as well. Thanks 
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